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Dear Sir: 

The present application is the National filing of International Application No. 
PCT/EP99/08273. Before calculation of the National filing fee in the United States, it is requested 
that the application be amended as follows: 



In The Claims: 

Cancel claims 1-25, the only claims in the International Application, and substitute new 
claims 26-62 as follows: 



26. A method of operating a telecommunications system comprising the steps of: 
transmitting substantially simultaneously over separate first and second 

telecommunication channels a first and a second forward error correction coded signal, 

respectively, each of the first and second signals nominally containing the same user information 

and the first and second signals being digital signals; 

forward error correction coding at least a portion of the first signal; and 
forward error correction coding at least a portion of the second signal; 



characterised in that the forward error correction coding of the first and second signals 
includes the step of puncturing and the bits which are punctured from the portion of the first 
signal are different from the bits punctured from the portion of the second signal. 

27. The method according to claim 26, characterised in that the forward error correction coding 
of the first and second signals includes convolutional or turbo coding. 

28. The method according to claim 26, further characterised by the steps of 
receiving the forward error correction coded first and second signals; and 
decoding the first and second forward error correction coded signals to obtain the user 
information. 

29. The method according to claims 28, characterised in that the decoding step is preceded by a 
depuncturing step. 

30. The method according to claim 28, characterised in that the decoding step includes one of: 
depuncturing each of the first and second forward error correction coded signals separately, 
combining the first and second depunctured signals and then decoding the combined signal; 
depuncturing each of the first and second forward error correction coded signals separately and 
then decoding and combining the first and second signals simultaneously in a multi-input 
decoder; 

depuncturing each of the first and second forward error correction coded signals separately, soft 
decoding each of the first and second depunctured coded signals separately, and then selecting on 
a bit-by-bit basis from the first and second soft decoded signals. 

3 1 . A method of operating a receiver in a telecommunications system, comprising the steps of: 
receiving a first forward error correction coded first signal; 

receiving a second forward error correction coded second signal substantially simultaneously 
with the first signal, each of the first and second signals having a different forward error 
correction coding, each of the first and second signals being decodable to recover substantially 
the same uncoded user message and the first and second signals being digital signals; and 



decoding the first and second received signals to obtain the user message, characterised in that 
and the forward error correction decoding of the first and second signals includes the step of de- 
puncturing and the bits which are punctured from the first signal are different from the bits 
punctured from the second signal. 

32. The method according to claim 31, characterised in that the forward error correction coding 
of the first and second signals includes convolutional or turbo coding. 

33. The method according to claims 3 1 , characterised in that the decoding step is preceded by the 
depuncturing step. 

34. The method according to claim 31, characterised in that the decoding step includes one of: 
depuncturing each of the first and second forward error correction coded signals separately, 
combining the first and second depunctured signals and then decoding the combined signal; 
depuncturing each of the first and second forward error correction coded signals separately and 
then decoding and combining the first and second signals simultaneously in a multi-input 
decoder; 

depuncturing each of the first and second forward error correction coded signals separately, soft 
decoding each of the first and second depunctured coded signals separately, and then selecting on 
a bit-by-bit basis from the first and second soft decoded signals. 

35. A transmitter system comprising one or more transmitters, the one or more transmitters 
comprising one or more forward error correction coders; wherein the one or more transmitters 
and the one or more forward error correction coders are adapted to transmit, substantially 
simultaneously over separate first and second telecommunication channels, respectively a first 
and a second forward error correction coded signal, the first and second signals being digital 
signals, each signal nominally containing the same user information, characterised in that the 
forward error correction coder includes a puncturing unit and the puncturing unit is adapted so 
that the bits which are punctured from the first signal are different from the bits punctured from 
the second signal. 

36. A telecommunications system comprising: 



one or more transmitters and one or more receivers; the one or more transmitters including one or 
more forward error correction coders; wherein the one or more transmitters and the one or more 
forward error correction coders are adapted to transmit, substantially simultaneously over 
separate first and second telecommunication channels, respectively a first and a second forward 
error correction coded signal, the first and second signals being digital signals, each signal 
nominally containing the same user information, characterised in that the forward error 
correction coder includes a puncturing unit and the puncturing unit is adapted so that the bits 
which are punctured from the first signal are different from the bits punctured from the second 
signal. 

37. The telecommunications system according to claim 36, further characterised by: 
one or more receivers comprising; 

a forward error correction decoder for substantially simultaneously decoding the first forward 
error correction coded signal and the second forward error correction coded signal, each of the 
first and second signals being decodable to recover the same uncoded user message, the first and 
second signals being digital signals and the forward error correction decoder including a de- 
puncturing unit, the de-puncturing unit being adapted so that the bits which are de-punctured 
from the first signal are different from the bits de-punctured from the second signal. 

38. A telecommunications receiver system, comprising: 
one or more receivers comprising: 

a forward error correction decoder for substantially simultaneously decoding a first forward error 
correction coded signal and a second forward error correction coded signal, each of the first and 
second signals being decodable to recover the same uncoded user message, the first and second 
signals being digital signals, characterised in that the forward error correction decoder including 
a de-puncturing unit, the de-puncturing unit being adapted so that the bits which are de-punctured 
from the first signal are different from the bits de-punctured from the second signal. 

39. The system according to claim 35, characterised in that the forward error correction coding of 
the first and second signals includes convolutional or turbo coding. 



40. The system according to claim 36, characterised in that the forward error correction coding of 
the first and second signals includes convolutional or turbo coding. 

41 . The system according to claim 38, characterised in that the forward error correction coding of 
the first and second signals includes convolutional or turbo coding. 

42. The system according to claim 37 , characterised in that the de-puncturing unit and the 
decoder are adapted for one of the following: 

the depuncturing unit depunctures each of the first and second forward error correction coded 

signals separately and the decoder decodes each of the depunctured signals separately; 

the depuncturing unit depunctures each of the first and second forward error correction coded 

signals separately, and the decoder comprises a combiner which combines the first and second 

depunctured signals and subsequently the decoder decodes the combined signal; 

the decoder is a multi-input decoder, the depuncturing unit depunctures each of the first and 

second forward error correction coded signals separately and then the decoder decodes and 

combines the first and second signals simultaneously; 

the decoder includes a soft decoder and a combiner, the depuncturing unit depunctures each of 
the first and second forward error correction coded signals separately, the decoder soft decodes 
each of the first and second depunctured coded signals separately, and then the combiner 
combines the decoded first and second signals by selecting on a bit-by-bit basis from the first and 
second soft decoded signals in a selector. 

43. The system according to claim 38 , characterised in that the de-puncturing unit and the 
decoder are adapted for one of the following: 

the depuncturing unit depunctures each of the first and second forward error correction coded 

signals separately and the decoder decodes each of the depunctured signals separately; 

the depuncturing unit depunctures each of the first and second forward error correction coded 

signals separately, and the decoder comprises a combiner which combines the first and second 

depunctured signals and subsequently the decoder decodes the combined 

signal; 



the decoder is a multi-input decoder, the depuncturing unit depunctures each of the first and 
second forward error correction coded signals separately and then the decoder decodes and 
combines the first and second signals simultaneously; 

the decoder includes a soft decoder and a combiner, the depuncturing unit depunctures each of 
the first and second forward error correction coded signals separately, the decoder soft decodes 
each of the first and second depunctured coded signals separately, and then the combiner 
combines the decoded first and second signals by selecting on a bit-by-bit basis from the first and 
second soft decoded signals in a selector. 

44. The method according to claim 26, characterised in that the telecommunications system is a 
mobile radio telecommunications system. 

45. The method according to claim 31, characterised in that the telecommunications system is a 
mobile radio telecommunications system. 

46. The method according to claim 26, characterised in that the first and second forward error 
correction coded signals are spread spectrum signals. 

47. The method according to claim 3 1 , characterised in that the first and second forward error 
correction coded signals are spread spectrum signals. 

48 . The method according to claim 26, characterised in that the telecommunications system is a code 
division multiple access system. 

49. The method according to claim 3 1 characterised in that the telecommunications system is a code 
division multiple access system. 

50. The system according to claim 35, characterised in that the telecommunications system is a 
mobile radio telecommunications system. 

51 . The system according to claim 36, characterised in that the telecommunications system is a 
mobile radio telecommunications system. 



52. The system according to claim 38, characterised in that the telecommunications system is a 
mobile radio telecommunications system. 

53. The system according to claim 35, characterised in that the first and second forward error 
correction coded signals are spread spectrum signals. 

54. The system according to claim 36 characterised in that the first and second forward error 
correction coded signals are spread spectrum signals. 

55. The system according to claim 38 characterised in that the first and second forward error 
correction coded signals are spread spectrum signals. 

56. The system according to claim 35 characterised in that the telecommunications system is a code 
division multiple access system. 

57. The system according to claim 36 characterised in that the telecommunications system is a code 
division multiple access system. 

58. The system according to claim 38 characterised in that the telecommunications system is a code 
division multiple access system. 

59. A mobile radio terminal comprising the receiver system of claim 38. 

60. A mobile radio terminal comprising the transmitter system of claim 36. 

61 . A forward correction coder adapted to transmit a first and a second forward error correction 
coded signal, each signal nominally containing the same user information, substantially 
simultaneously over separate first and second telecommunication channels, respectively, the first 
and second signals being digital signals characterised in that the forward error correction coder 
includes a puncturing unit and the puncturing unit is adapted so that the bits which are punctured 
from the first signal are different from the bits punctured from the second signal. 
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62. A forward error correction decoder, for substantially simultaneously decoding a first forward 
error correction coded signal and a second forward error correction coded signal, the first and 
second forward error correction coded signals being digital signals and each of the first and 
second signals being decodable to recover the same uncoded user message, characterised in that 
the forward error correction decoder indues a de-puncturing unit, the de-puncturing unit being 
adapted so that the bits which are de-punctured from the first signal are different from the bits de- 
punctured from the second signal. 



REMARKS 

The above amendments are being made in order to eliminate multiple dependency from 
the application and provide a new set of claims, corresponding to the claims in the International 
Preliminary Examination Report, but without multiple dependency. Should any multiple 
dependency remain, that is unintended, and the Patent and Trademark Office is requested to 
cancel any remaining multiple dependent claims without prejudice before calculation of the 
application filing fee. 

The International Preliminary Examination Report for this report reaches the conclusion 
that the claims meet the requirements of novelty and inventive step (non-obviousness). It is 
submitted that the same result should occur in the United States, 

Examination of the Application on its merits is awaited. 



Respectfully Submitted, 
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Method and Apparatus for providing high quality transmissions in a 
telecommunications system 

The present invention relates to a method and apparatus for providing high quality 
5 transmissions in a telecommunications system. In particular, the present invention may 
be applied to a mobile radio systems especially those using spread spectrum techniques. 

Technical Background 

Several methods are known for improving the reliability of data transmitted 

10 through a telecommunications network. Parity checking includes the use of parity bits 
which are appended to bytes, blocks or frames of digital transmissions and allow the 
determination of some types of transmission errors. Another technique is to send 
identical data streams along two or more separate paths and then to select the best of the 
received signals or to combine the received signals in some way to obtain a higher 

15 quality result. For instance, it is known from US-4,953,197 to use two receiving 

antennae in parallel and quality data and parity information are checked for each data 
word of the two signals received from the antennae and the best signal selected, US 
5 ? 268 5 909, US 5,406,563, US 5,436,915, and US 5,422,647 all provide methods of error 
checking of two or more transmissions of the same information down different paths of 

20 the system. 

Yet another technique is known as ARQ or automatic repeat requests in which a 
byte, frame or block of data is retransmitted automatically when an error is detected 
therein in the receiver. Examples of such systems are "stop and wait" or "continuous" 
ARQ. Further, general types of ARQ are known in which not all of the byte, block or 

25 frame is re-transmitted but only some additional information which allows the erroneous 
signal to be corrected, e.g. using forward error correction techniques. This is sometimes 
known as ARQ with incremental forward error correction. 

Forward error correction (FEC) is known in which errors in the transmitted 
digital signal are corrected without re-transmitting the same signal. This requires a more 

30 complex type of error coding in which sufficient additional correction bits are provided 
that the original message can be reconstructed from a signal transmitted with errors. 
Examples are the Hagelberger, Bose-Chaudhuri, Hamming, and convolutional and block 
codes. The number of additional bits necessary to provide reliable correction can be high 
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which reduces the throughput of the system drastically. However, where a high level of 
quality is required and retransmission cannot be tolerated, the methods are most useful. 
To reduce the reduction in capacity caused by the additional correction bits the number 
of bits may be reduced by "puncturing 11 in which a certain proportion of bits from the 
forward error coded signal are removed. This reduces the quality and reliability of the 
error correction but increases the data rate. 

It is also known to send two differently coded messages over two different paths 
in order to improve reception when these two messages are combined. For instance, G. 
Benelli in the article "Two new Coding techniques for Diversity Communicatioon 
Systems" describes the use of two different coding schemes applied to the same message 
sent by two different routes. The receiver requires two decoders, one for each coding 
method. The data rate of each coded signal is not reduced. 

US 4,447,903 describes a method of forward error correction without using non- 
information carrying bits. This reduces the data rate compared to more complex schemes 
but with the disadvantage that the correction of multiple errors becomes difficult or 
impossible- 
Combinations of the above are also used. For example, US 5,657,325 describes a 
combined ARQ and FEC technique in which a signal is error coded, punctured and then 
transmitted over a first radio channel from one antenna to a receiver and on receiving a 
negative acknowledgment from the receiver (the signal cannot be corrected properly at 
the receiver), the relevant punctured bits are sent via a second antenna, i.e. via a separate 
channel which may have better transmission quality or may introduce different or less 
troublesome errors. The disadvantage of this technique is that even retransmission of 
only the punctured bits introduces temporal latency into the transmission which is often 
unacceptable, e,g. in voice transmissions in which no delay can be tolerated. Further, it 
is not possible to reconstruct the complete message from the punctured bits alone and 
the first message must always be used in the reconstruction attempt It is therefore 
possible that if the originally received message contains very many errors it is not 
possible to reconstruct an accurate copy of the transmitted message. 

Cellular telecommunications systems often include some form of compression 
of voice messages, e.g. a Vector Sum Excited Linear Prediction (VSELP) speech coder, 
convolutions! coding for error protection, some form of modulation, e.g. differential 
quadrature phase shift keying (QPSK) modulation, and some form of access scheme, 
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e.g. a time division, multiple access (TDMA) scheme or a Code Division Multiple 
Access (CDMA) scheme employing a frame subdivided into a number of time slots per 
carrier frequency. 

In one known standardized system the error protection scheme utilizes the well 
5 known half rate convolutional channel encoder. The half rate convolutional channel 
encoder adds redundancy to the compressed speech data by using a shift register, 
generating two output bits for every input bit, and multiplexing the output bits to form 
the output The generation of each output bit is done by a weighted modulo 2 sum of the 
input bit and the shift register contents according to a predefined generator polynomial. 
10 The number of memory elements in the shift register plus one is referred to as the 
constraint length of the convolutional coder. The initial state of the shift register is 
n zeroed out, and the final state is also guaranteed to be zero by flushing it with five tail or 

! flush bits of "0" after every input block of compressed speech data. 

The VSELP speech codec puts out 159 compressed speech bits every 20 ms. 
1j 15 These bits are divided into two classes. Class 1 bits are bits that are perceptually more 
significant and therefore require error protection. This is accomplished by the half rate 
□ convolutional channel codec with constraint length 6. Class 2 bits are bits that are not as 

significant as their Class 1 counterparts and are given no error protection. There are 77 
j;: Class 1 bits and 82 Class 2 bits. Among the Class 1 bits, there are a few bits that are 

20 perceptually the most significant, and it is important that they have error detection 

capability as well. This is accomplished by using a 7-bit cyclic redundancy check (CRC) 
over the twelve most perceptually significant bits. The 77 Class 1 bits, the 7 CRC bits, 
and the 5 tail bits are fed into the convolutional encoder to generate 178 coded bits. 
These are then fed along with the Class 2 bits into an interleaving array of dimension 
25 26x10, interleaved row-wise with the interleaving array of the previous 20 ms frame, 
and transmitted row-wise after interleaving. 

At the receiving station, de-interleaving is first accomplished to yield the 26x10 
array of coded Class 1 and Class 2 bits of the previous 20 ms VSELP frame. After 
extracting the 178 coded Class 1 bits, the 77 Class 1 bits and 7 CRC bits are decoded 
30 using the Viterbi algorithm, which is a special case of dynamic programming The 

locally generated 7 CRC bits are compared to the received 7 CRC bits to provide a bad 
frame indication to the VSELP speech decoder. The error correcting capacity can be 
increased by increasing the constraint length, but this comes with an exponential 
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increase in cost or complexity of the Viterbi decoder. Known in the art in the use of 
forward-error-correction that includes convolutional encoding in the transmission of 
encoded digital data over a noisy channel from a transmitter to a receiver is a branch 
metric computer for a Viterbi-algorithm based convolutional- decoder. The Viterbi 
5 Algorithm is used very commonly to decode a convolutionally encoded sequence of bits 
transmitted over a noisy channel. In the heart of the Viterbi algorithm is a series of 
repetitive add-compare-select operations which accept as input certain metrics (termed 
branch metrics) computed on each received symbol from the demodulator. Viterbi 
coders and decoders as well as convolutional coding axe described in "Mobile Radio 
1 0 Communications", by Raymond Steele, Pentech Press, 1 992. 

It is an object of the present invention to provide a telecommunications system as 
well as a receiver for the system and a method of operating the system and the receiver 
which improves the quality of received signals. 



1 5 Summary of the Invention 

The present invention includes a method of operating a telecommunications 
system comprising the steps of: transmitting substantially simultaneously over separate 
first and second telecommunication channels a first and a second forward error 
correction coded signal, respectively, each of the first and second signals nominally 

20 containing the same user information and the first and second signals being digital 

signals; forward error correction coding at least a portion of the first signal; and forward 
error correction coding at least a portion of the second signal; characterised in that the 
forward error correction coding of the first and second signals includes the step of 
puncturing and the bits which are punctured from the portion of the first signal are 

25 different from the bits punctured from the portion of the second signal. It is preferred if 
the original user information may be reconstructed from either a combination of the two 
signals of the received signals and/or from each of the received signals. Preferably, the 
forward error correction code is a convolutional or a turbo code. 

The present invention also includes a telecommunications system comprising: 

30 one or more transmitters and one or more receivers; the one or more transmitters 
including one or more forward error correction coders; wherein the one or more 
transmitters and the one or more forward error correction coders are adapted to transmit, 
substantially simultaneously over separate first and second telecommunication channels, 



AMENDED SHEET 



19-10-2000 



EP 009908273 



5 

respectively a first and a second forward error correction coded signal, the first and 
second signals being digital signals, each signal nominally containing the same user 
information, characterised in.that the forward error correction coder includes a 
puncturing unit and the puncturing unit is adapted so that the bits which are punctured 
5 from the first signal are different from the bits punctured from the second signal. 
Preferably, the telecommunications system is a cellular radio telecommunications 
system. Preferably, the transmitter is in a mobile terminal of such a system and the 
receiver is one or more receivers in one or more cell-site transceivers. Preferably, the 
mobile telecommunications system uses spread spectrum techniques, e.g. the 

10 telecommunications system may be a Code Division Multiple Access (CDMA) system. 
It is preferred if the original user information may be reconstructed from either a 
combination of the two signals of the received signals and/or from each of the received 
signals. Preferably, the forward error correction code is a convolutional or a turbo code. 
The present invention also includes a telecommunications receiver system, 

15 comprising: one or more receivers comprising: a forward error correction decoder for 
substantially simultaneously decoding a first forward error correction coded signal and a 
second forward error correction coded signal, each of the first and second signals being 
decodable to recover the same uncoded user message, the first and second signals being 
digital signals, characterised in that the forward error correction decoder includes a de- 

20 puncturing unit, the de-puncturing unit being adapted so that the bits which are de- 
punctured from the first signal are different from the bits de-punctured from the second 
signal. Preferably, the receiver is adapted for use in a mobile telecommunications 
- system In particular, it is preferred if the telecommunications system uses spread 
spectrum techniques, e.g. it may be a Code Division Multiple Access (CDMA) system. 

25 It is preferred if the original user information may be reconstructed from either a 

combination of the two signals of the received signals and/or from each of the received 
signals. Preferably, the forward error correction code is a convolutional or a turbo code. 

The present invention also includes a method of operating a receiver in a 
telecommunications system, comprising the steps of: receiving a first forward error 

30 correction coded first signal; receiving a second forward error correction coded second 
signal substantially simultaneously with the first signal, each of the first and second 
signals having a different forward error correction coding, each of the first and second 
signals being decodable to recover substantially the same uncoded user message and the 
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first and second signals being digital signals; and decoding the first and second received 
signals to obtain the user message, characterised in that and the forward error correction 
decoding of the first and second signals includes the step of de-puncturing and the bits 
which are punctured from the first signal are different from the bits punctured from the 
5 second signal. It is preferred if the original user message may be reconstructed from 
either a combination of the two decoded signals and/or from each of the decoded 
received signals. Preferably, the forward error correction code is a convolutional or a 
turbo code. 

The present invention also includes a transmitter system comprising one or more 

10 transmitters, one or more forward error correction coders; wherein the one or more 

transmitters and the one or more forward error correction coders are adapted to transmit, 
substantially simultaneously over separate first and second telecommunication channels, 
respectively a first and a second forward error correction coded signal, the first and 
second signals being digital signals, each signal nominally containing the same user 

15 information, characterised in that the forward error correction coder includes a 

puncturing unit and the puncturing unit is adapted so that the bits which are punctured 
from the first signal are different from the bits punctured from the second signal. 

The present invention also includes a forward correction coder adapted to 
transmit a first and a second forward error correction coded signal, each signal 

20 nominally containing the same user information, substantially simultaneously over 

separate first and second telecommunication channels, respectively, the first and second 
signals being digital signals characterised in that the forward error correction coder 
includes a puncturing unit and the puncturing unit is adapted so that the bits which are 
punctured from the first signal are different from the bits punctured from the second 

25 signal. 

The present invention also includes a forward error correction decoder, for 
substantially simultaneously decoding a first forward error correction coded signal and a 
second forward error correction coded signal, the first and second forward error 
correction coded signals being digital signals and each of the first and second signals 
30 being decodable to recover the same uncoded user message, characterised in that the 
forward error correction decoder indues a de-puncturing unit, the de-puncturing unit 
being adapted so that the bits which are de-punctured from the first signal are different 
from the bits de-punctured from the second signal. 
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The dependent claims define further individual embodiments of the present 
invention. The present invention will now be described with reference to the following 
drawings. 

5 Brief description of the Drawings 

Fig. 1 is a schematic representation of a telecommunications network with which 
the present invention may be used. 

Fig. 2 is a schematic representation of a receiver in accordance with one 
embodiment of the present invention. 
10 Fig. 3 is a schematic representation of a transmitter in accordance with an 

embodiment of the present invention. 

Fig. 4 is a schematic representation of a decoder and combiner in accordance 
with one embodiment of the present invention. 

Fig. 5 is a schematic representation of a decoder and combiner in accordance 
15 with another embodiment of the present invention. 



Fig. 6 is a schematic representation of a decoder and combiner in accordance 
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with another embodiment of the present invention. 

Description of the Illustrative embodiments 

The present invention will be described with reference to certain embodiments 
5 and drawings but the invention is not limited thereto but only by the claims. Further, the 
present invention will mainly be described with reference to a spread spectrum cellular 
mobile telephone system but the invention is not limited thereto and includes within its 
scope any telecommunications system. 

Fig. 1 is a schematic representation of apart of mobile telecommunications 

10 network 100 in which a mobile terminal 1 14 may communicate with more than one base 
station 101-103, 106-108 simultaneously via radio links on a radio air interface. As an 
example, the communication system 100 may use a spread spectrum access method for 
the mobile terminal 114 e.g. a CDMA, an FDMA/CDMA, a TDMA/CDMA, or an 
FDMA/TDMA/CDMA system or similar any of which may be narrow or wide band, in 

15 particular system 100 may be any system using direct sequence spread spectrum 

techniques. Alternatively, any method of providing simultaneous communication from 
more than one base station to the mobile terminal 114 may be used, e.g. as described in 
US 5,577,047 and US 5,483,668. Typically, each base station 101-103; 106-108 will 
transmit a beacon or pilot signal which can be processed by any mobile terminal 1 14. in 

20 an exemplary CDMA system, each base station 101-103; 106-108 transmits a pilot 
signal having a common PN spreading code that is offset in code phase from the pilot 
signal of other base stations. During system operation, the mobile terminal 1 14 is 
provided with a list of code phase offsets corresponding to neighboring base stations 
surrounding the base station through which a communication is established. The mobile 

25 terminal 114 (depicted schematically Fig. 2) is equipped with a searching element 44 
that allows the mobile terminal 1 14 to track the signal strength of the pilot signal from a 
group of base stations including neighboring base stations to the base stations 102, 103, 
106 with which the mobile terminal 1 14 is communicating simultaneously. The pilot 
signal will be typically used by a mobile terminal 1 14 for initial synchronization. 

30 Each group of base stations 101-103; 106-108 may be controlled by a site 

controller 105; 110. Each triplet of base stations 101-103; 106-108 may serve the three 
sectors of one geographical site. Site controllers 105; 110 communicate with a base 
station controller or network controller (RNC) 125 which in turn may be connected to 
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other switches within the network and to other networks such as a pubic telephone 
network (PSTN). In particular, network 100 may be configured so that each RNC 125 
can communicate with any of its neighbor RNC's directly. The protocols used for 
communicating between the RNC, the site controllers and other switches in the networks 
5 are not considered to be a limitation on the present invention and may be, for example, 
an IP, and IP/TCP, an ATM protocol or any other suitable protocol, A softer handover 
controller (SHC) 122 may be associated with one or more site controllers 105, 110 and 
may be provided for combining signals from several base stations 102, 103, 106 to 
improve overall reception. 

10 As shown in Fig. 1 the mobile terminal 1 14 is communicating simultaneously 

with base stations 102, 103, 106 via three radio links in a soft handover situation. Thus, 
base stations 102, 103, 106 are in the Active set of mobile terminal 114. Several methods 
are known from improving the quality of digital transmissions over a potentially noisy 
radio link. Interleaving is the concatenation of bits from different bytes, frames, or 

15 blocks of data. Any disturbance may corrupt data but the corrupted data will be spread 
through a plurality of bytes, frames or blocks respectively and therefore has a less 
harmful effect. The choice of the method of interleaving is not considered to be a 
limitation on the present invention. Various forms of modulation are known such as 
QPSK, GMSK, etc. Modulation may affect the size and number of side-lobes of the 

20 transmission and may therefore influence inter-channel interference as well as inter- 
symbol interference. The choice of modulation technique is not considered to be a 
limitation on the present invention. Various forms of forward error correction are known 
including convolutional and block coding. In accordance with the present invention 
digital signals transmitted may include one or more classes of data, any number of which 

25 may be included in a single message, e.g. class I data may be highly protected with the 
safest error correction coding; class II data may have less priority and may include a type 
of coding in which some of the bits are removed, sometimes called puncturing, in order 
to improve data rate with some loss in correction capability; class III data may be 
protected only by parity or check sum bits so that certain types of error may be detected 

30 but no correction can be carried out, at least from only one transmitted message; and 
class IV data may have no correction or error coding. In accordance with the present 
invention at least a part of each signal includes a forward error correction coded portion. 
Figs. 2 and 3 are schematic representations of a mobile terminal receiver (Fig. 2) 
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and a base station transceiver (Fig. 3) in accordance with one embodiment of the present 
invention. In Fig. 3 a single forward error correction coder and a single antenna 69 is 
shown but the present invention is not limited thereto but includes within its scope a 
transmitter which includes a plurality of coders and a plurality of antennae for 
5 transmitting two or more forward error correction coded messages whereby the forward 
error correction coding of each message is different despite the fact that the user message 
which is being coded is the substantially the same in each case. The telecommunications 
system according to the present invention preferably uses punctured convolutional 
coding and includes a coder 61-63 for coding a digital input to be transmitted from a 

10 transmitter 70 and a decoder 48 for decoding the coded input received at the receiver 45. 
Any conventional coding scheme may be used which allows of puncturing, for example, 
conventional convolutional coding or turbo coding as described in the article by V. 
Berrou, A. Glavieux, P. Thitimajshima, entitled „Near Shannon limit error-correcting 
coding and decoding; Turbo codes (1)" Proceedings of the IEEE Int. Conf. on 

15 Communications (ICC93), pages 1064-1070. Details of modulation and interleaving 
will not be described. The coder 61-63 includes a convolutional coding circuit 62 and a 
puncturing circuit 63 which receive the digital input from a data source 60 and output a 
punctured convolutional coded output. Optionally, the data from the data source 60 may 
first be coded in an error detection encoder 61 which may encode the data with a 

20 conventional error detection code, e.g. a cyclic redundancy code. The data source 60 
may include any suitable digital data, e.g. digital data from a personal computer, 
vocoded speech data. The digital input is coded by the convolutional coding circuit 62 so 
that for every k-bits inputted into the coding circuit 62, a corresponding n-bits, where n > 
k, is outputted. The k-bits inputted and the corresponding n-bits outputted are referred to 

25 as k-tuples and n-tuples, respectively. A convolutional coding rate for the convolutional 
coding circuit 62 is defined as the ratio of the number of k-bits inputted to the number of 
n-bits outputted, and can be expressed as k/n. For example, the coding rate is 1/2 when 
for each bit inputted into the convolutional coding circuit 62 there is a corresponding two 
bits outputted. 

30 In order to increase the code rate of the coder 61-63, the convolutional coded 

output is passed through a puncturing circuit 63 which includes a transmission mask 
circuit 71 and deleting pattern memory 72 for transmitting only selected bits of the 
convolutionally coded output. The puncturing circuit 63 outputs a punctured output 
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having a punctured code rate of z/q, i.e. for every z bits input to the conventional coding 
circuit 62, q bits are output from the puncturing circuit 63. 

The desired punctured code rate is achieved by passing a convolutional coded 
output through the transmission mask circuit 71 and puncturing the convolutional coded 

5 output on a packet-by-packet basis. Each packet to be punctured is formed from a 

plurality of n-tuples and is called a puncturing packet. The number r of n-tuples used to 
form each puncturing packet may be determined by recognizing that to provide a 
punctured code rate of z/q, where z = r.k, for a convolutional coded output of rate k/n, at 
least r convolutionally coded n-tuples must be grouped and punctured as a puncturing 

10 packet to achieve the desired punctured code rate. Accordingly, the bit length of each 
puncturing packet is equal to r convolutionally coded n-tuples multiplied by the number 
of bits in each n- tuple. The bit length of the puncturing packet can be expressed as L = 
r.n. 

The puncturing packets are punctured according to a deleting pattern which has a 

1 5 length equal to that of a puncturing block. The deleting pattern is stored in the memory 
72 as a puncturing matrix. The bits of the puncturing matrix have a one-to-one 
correspondence with the bits in each of the puncturing packets. Accordingly, the deleting 
pattern is chosen to have a length that can be expressed as L= r. n. The deleting pattern 
chosen has the minimum bit length necessary to achieve the desired punctured code rate 

20 of z/q for a convolutional coding rate of k/n. 

The deleting pattern used by the puncturing circuit 63 is an L-length block of 
ones and zeros, with each one representing a transmission bit and each zero representing 
a non-transmission bit. (The transmission bits and non-transmission bits are also referred 
to as non-deleting bits and deleting bits, respectively.) The ratio of ones to zeros in the 

25 L-length deleting pattern is chosen to achieve the desired punctured code rate. It is the 
ratio of ones to zeros in the deleting pattern that determines the punctured code rate. 

For example, a 2/3 punctured rate is achieved for a rate 1/2 convolutional coding 
circuit by using a deleting pattern of length four (i.e., L=zn=2.times.2-4). The length 
four deleting pattern is chosen to have three transmission bits and one non- transmission 

30 bit so that the new punctured rate of 2/3 is achieved. 

There are a plurality of different deleting patterns having the same ratio of ones 
to zeros and having the same bit length but having unique arrangements or patterns of 
ones and zeros. These various patterns may be stored in the memory 72 as puncturing 
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matrices and one may be chosen for any transmission from a base station 101-103, 106- 
108 before communication with the mobile terminal 1 14 and may be transmitted to the 
mobile terminal 114 over a signaling channel when setting up the radio link from the 
base static ^101-103, 106-108 to the terminal 1 14. Alternatively, the puncturing matrix 

5 may be selected by the mobile terminal 114. The arrangement or pattern of ones and 
zeros in a deleting pattern affects the distance properties of the punctured code. To 
minimize the bit error rate of the communication system, a deleting pattern having the 
desired bit length and ratio of ones to zeros is typically chosen in an attempt to optimize 
the distance properties of the punctured code. 

10 To transmit the punctured packets the output of the puncturing circuit 63 is 

modulated in a modulator 64 which modulates the packets with a base band signal The 
modulation may be analog or digital and for instance may be digital in which case the 
digital signal is converted to an analog signal in a D/A converter 65 and up-converted in 
an upconverter 66 which is then amplified in an amplifier 67, filtered in band pass filter 

15 68 to remove extraneous frequencies, and transmitted from antenna 69. To spread the 
signal a spreading operator 73 may modulate the punctured bits with a PN-code from a 
pn-code generator 74. It is considered that the method of spreading the signal is not a 
limitation on the present invention. 

In accordance with this embodiment of the present invention, a different 

20 puncturing matrix is used for each of the simultaneous transmissions over the respective 
radio links from the two or more base stations 102, 103, 106 to a receiving mobile 
terminal 114 which is communicating with the base stations 102, 103, 106. The radio 
links from base stations 102, 103, 106 are spaced apart geographically so that there is a 
very high probability that there is little or no correlation between the disturbances on one 

25 radio link in comparison with any other. 

In the receiver 45 of the mobile terminal 1 14, the received signals are directed 
from the antenna 30 to the receiver circuitry by duplexer 32. In the analog converter 34 
the received analog signals are frequency downconverted to an IF signal The digital 
signals are then recovered from the IF signal by means of an A/D converter 35. The 

30 output of the A/D converter 35 may contain the signals of many calls with the pilot 

signals from several base stations 101-103, 106-108. The function of receivers 40-42 is 
to correlate the IF signal with the PN-code used by each of the currently transmitting 
base stations 102, 103, 106 and thus to isolate and despread the respective signals. Also 
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the data receivers 40 to 42 demodulate the signals so that the outputs from the data 
receivers 40-42 are the three convoluted messages from the base stations 102, 103 and 
106. Each of these signals contains the same convoluted messages but each has been 
punctured with a different puncturing matrix. The outputs from the data receivers 40 to 
5 41 are now fed to a combiner and decoder 48 which adjusts the timing of the various 
outputs so that they are synchronized, combines the signals as described below and 
decodes them, e.g. convolution decoding, to form a single optimized output. This is 
passed to the user circuitry 50 and hence to a loudspeaker of a handset or other form of 
display. User circuit 50 may include a vodecoder, for instance, when the received signals 

10 are vocoded voice signals. 

The combiner 48 may be configured in several different ways each of which is a 
separate embodiment of the present invention. For example as shown schematically in 
Fig. 4, the outputs of data receivers 40 to 42 may each be fed to a depuncturing circuit 
80-82, respectively. The puncturing matrix used for each transmission is known to the 

15 mobile terminal 1 14 as indicated above. The control processor 46 selects the appropriate 
depuncturing matrix from the respective memory 83-85, and each signal is depunctured 
accordingly. The digital data is preferably electrically neutral, i.e. for the binary logical 
values, "1" and "0", the physical signals are have an amplitude "1" and "-1" or vice versa 
in some arbitrary units. For each position where a bit has been punctured a gap or a "0" 

20 is left in the data stream. This gap or 0 represents a neutral value between the extremes 
of 1 and -1. It will be appreciated by the skilled person that the received signals do not 
consist of a series of perfect Ts and -l's, but rather, due to distortions and interference, 
each individual value may vary from its intended value. For example, the received signal 
may be -0.8, +0,3, +0.7, #, -0.9.... where # represents a missing (punctured) bit which 

25 has been removed from the sequence in the transmitter 70. After depuncturing this 
sequence becomes -0.8, +0.3, +0.7, 0, -0.9.... Once each of the three signals has been 
depunctured and aligned with all the others, the signals may be physically added in an 
adder 86 and passed to a suitable comvolutional decoder 87, e.g. a Viterbi decoder which 
is well known to the skilled person. 

30 An alternative embodiment of the decoder and combiner 48 is shown 

schematically in Fig. 5. In this embodiment the three data streams from the data 
receivers 40-41 are fed to depuncturing circuits 80-82 as described for the previous 
embodiment with reference to Fig. 4. In this embodiment the three outputs of the 
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depuncturing circuits 80-82 are fed to a hard-decision, multi-input convolutional decoder 
87, e.g. a Viterbi decoder as described in the article by A. J. Viterbi entitled „Error 
bounds for convolutional codes and an asymptotically optimum decoding algorithm", 
IEEE Trans. Inf. Theory, vol IT 13 pages 260-269, April 1967. In the decoder 87 all the 
5 input streams are decoded simultaneously to a single output. 

Yet another embodiment of the combiner and decoder 48 is shown schematically 
in Fig. 6. In this embodiment each output from the depuncturing circuits 80-81 is fed to a 
soft-decision Viterbi decoder 871, 872, 873. Soft decision Viterbi decoders are known to 
the skilled person and their output is a series of probabilities of a 1 or a -1 rather than a 

10 series of hard decisions as to Vs and -l's. These streams of probabilities are fed to a 

comparitor 88. In comparitor 88 each bit of each data stream is compared with the same 
bit from the other data streams and a final decision made as to whether the bit is 1 or -1 
based on a suitable algorithm. The skilled person will be aware of several possibilities of 
manipulating the soft decision values input into comparitor 88 to obtain a more secure 

15 estimation of the bit value. For instance, the comparitor 88 may be adapted to select the 
bit from the stream having the largest probability. Alternatively, the comparitor 88 may 
first take an average of all the probabilities for one bit from the three streams and then 
make a decision based on this final probability. Alternatively, instead of a simple 
average, an average of the squares of the probabilities for each bit may be used for the 

20 decision, the sign for the bit being obtained from the simple average. 

While the invention has been shown and described with reference to preferred 
embodiments, it will be understood by those skilled in the art that various changes or 
modifications in form and detail may be made without departing from the scope and 
spirit of this invention as defined in the attached claims. For instance although in the 

25 above description the depuncturing unit, the combiner and the decoder have all been 

described in one receiver, these circuits could be distributed in the network, for instance, 
the depuncturing unit may be placed in the receiver close to the antenna but the 
combining and decoding circuit could be placed elsewhere. Also a single receiver has 
been described for receiving the two signals with different forward error correction 

30 coding but the present invention includes a receiver for each signal and the decoding and 
combining is carried out on the output of these two receivers. Similarly, each forward 
error correction coded signal may be transmitted by transmitters separated 
geographically or may be sent from a single transmitter with a plurality of antennae. 
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The present invention includes a telecommunications system and method of 
operating a telecommunications system which is adapted for: transmitting substantially 
simultaneously over separate first and second telecommunication channels a first and a 
second forward error correction coded signal, respectively, each of the first and second 

5 signals nominally containing the same user information; forward error correction coding 
at least a portion of the first signal; and forward error correction coding at least a portion 
of the second signal, the forward error correction coding of the portion of the first signal 
being different from the forward error correction coding of the portion of the second 
signal. The forward error coding method for the two portions may be the same but the 

10 portions used for the error coding are then different in the two messages. This results in 
transmitting two coded messages in parallel, in which each coded message has a common 
portion which is identical in both coded messages and a portion which differs from the 
other coded message of the pair. The reconstruction of the user messages from either 
coded message of a pair results in substantially the same message in each case (except for 

1 5 errors resulting from incomplete reconstruction) . 

Similarly, the present invention includes a telecommunications receiver system and 
a method of operating the same, for substantially simultaneously decoding the first 
forward error correction coded signal and the second forward error correction coded 
signal as defined above as well as one or more transmitters and a methof of operating the 

20 same for transmitting the first and the second forward error correction coded signals as 
defined above. 

The present invention also includes a forward correction coder adapted to 
transmit the first and the second forward error correction coded signal and a forward 
error correction decoder for receiving and substantially simultaneously decoding the first 
25 forward error correction coded signals as defined above. 
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Claims 

1. A method of operating a telecommunications system comprising the steps of: 
transmitting substantially simultaneously over separate first and second 
5 telecommunication channels a first and a second forward error correction coded signal, 
respectively, each of the first and second signals nominally containing the same user 
information and the first and second signals being digital signals; 

forward error correction coding at least a portion of the first signal; and 
forward error correction coding at least a portion of the second signal; 
1 0 characterised in that the forward error correction coding of the first and second 

signals includes the step of puncturing and the bits which are punctured from the portion 
of the first signal are different from the bits punctured from the portion of the second 
signal. 

15 2. The method according to claim 2, characterised in that the forward error correction 
coding of the first and second signals includes convolutional or turbo coding. 

3. The method according to claim 1 or 2, further characterised by the steps of: 
receiving the forward error correction coded first and second signals; and 

20 decoding the first and second forward error correction coded signals to obtain the user 
information, 

4. The method according to claims 3, characterised in that the decoding step is preceded 
by a depuncturing step. 

25 

5. The method according to claim 3 or 4, characterised in that the decoding step includes 
one of: 

depuncturing each of the first and second forward error correction coded signals 
separately, combining the first and second depunctured signals and then decoding the 
30 combined signal; 

depuncturing each of the first and second forward error correction coded signals 
separately and then decoding and combining the first and second signals simultaneously 
in a multi-input decoder; 
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depuncturing each of the first and second forward error correction coded signals 
separately, soft decoding each of the first and second depunctured coded signals 
separately, and then selecting on a bit-by-bit basis from the first and second soft decoded 
signals. 

5 

6. A method of operating a receiver in a telecommunications system, comprising the 
steps of: 

receiving a first forward error correction coded first signal; 
receiving a second forward error correction coded second signal substantially 
10 simultaneously with the first signal, each of the first and second signals having a 
different forward error correction coding, each of the first and second signals being 
decodable to recover substantially the same uncoded user message and the first and 
second signals being digital signals; and 

decoding the first and second received signals to obtain the user message, characterised 
15 in that and the forward error correction decoding of the first and second signals includes 
the step of de-puncturing and the bits which are punctured from the first signal are 
different from the bits punctured from the second signal. 

7. The method according to claim 6, characterised in that the forward error correction 
20 coding of the first and second signals includes convolutional or turbo coding. 

8. The method according to claims 6 or 7, characterised in that the decoding step is 
preceded by the depunctuiing step. 

25 9. The method according to claim 6 or 7, characterised in that die decoding step includes 
one of: 

depuncturing each of the first and second forward error correction coded signals 
separately, combining the first and second depunctured signals and then decoding the 
combined signal; 

30 depuncturing each of the first and second forward error correction coded signals 

separately and then decoding and combining the first and second signals simultaneously 
in a multi-input decoder; 

depuncturing each of the first and second forward error correction coded signals 

V 
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separately, soft decoding each of the first and second depunctured coded signals 
separately, and then selecting on a bit-by-bit basis from the first and second soft decoded 
.signals. 

5 10. A transmitter system comprising one or more transmitters, the one or more 

transmitters comprising one or more forward error correction coders; wherein the one or 
more transmitters and the one or more forward error correction coders are adapted to 
transmit, substantially simultaneously over separate first and second telecommunication 
channels, respectively a first and a second forward error correction coded signal, the first 

10 and second signals being digital signals, each signal nominally containing the same user 
information, characterised in that the forward error correction coder includes a 
puncturing unit and the puncturing unit is adapted so that the bits which are punctured 
from the first signal are different from the bits punctured from the second signal. 

15 1 1 . A telecommunications system comprising: 

one or more transmitters and one or more receivers; the one or more transmitters 
including one or more forward error correction coders; wherein the one or more 
transmitters and the one or more forward error correction coders are adapted to transmit, 
substantially simultaneously over separate first and second telecommunication channels, 

20 respectively a first and a second forward error correction coded signal, the first and 
second signals being digital signals, each signal nominally containing the same user 
information, characterised in that the forward error correction coder includes a 
puncturing unit and the puncturing unit is adapted so that the bits which are punctured 
from the first signal are different from the bits punctured from the second signal. 

25 

12. The telecommunications system according to claim 11, further characterised by: 
one or more receivers comprising: 

a forward error correction decoder for substantially simultaneously decoding the first 
forward error correction coded signal and the second forward error correction coded 
30 signal, each of the first and second signals being decodable to recover the same uncoded 
user message, the first and second signals being digital signals and the forward error 
correction decoder including a de-puncturing unit, the de-puncturing unit being adapted 
so that the bits which are de-punctured from the first signal are different from the bits de- 
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punctured from the second signal. 

13. A telecommunications receiver system, comprising: 
one or more receivers comprising: 

5 a forward error correction decoder for substantially simultaneously decoding a first 

forward error correction coded signal and a second forward error correction coded signal, 
each of the first and second signals being decodable to recover the same uncoded user 
message, the first and second signals being digital signals, characterised in that the 
forward error correction decoder including a de-puncturing unit, fee de-puncturing unit 

10 being adapted so that the bits which are de-punctured from the first signal are different 
from the bits de-punctured from the second signal. 

14. The system according to any of the claims 10 to 13, characterised in that the forward 
error correction coding of the first and second signals includes convolutional or turbo 

15 coding. 

15. The system according to any of the claims 12 to 14, characterised in that the de- 
puncturing unit and the decoder are adapted for one of the following: 

the depuncturing unit depunctures each of the first and second forward error correction 
20 coded signals separately and the decoder decodes each of the depunctured signals 
separately; 

the depuncturing unit depunctures each of the first and second forward error correction 
coded signals separately, and the decoder comprises a combiner which combines the first 
and second depunctured signals and subsequently the decoder decodes the combined 
25 signal; 

the decoder is a multi-input decoder, the depuncturing unit depunctures each of the first 
and second forward error correction coded signals separately and then the decoder 
decodes and combines the first and second signals simultaneously; 
the decoder includes a soft decoder and a combiner, the depuncturing unit depunctures 
30 each of the first and second forward error correction coded signals separately, the 

decoder soft decodes each of the first and second depunctured coded signals separately, 
and then the combiner combines the decoded first and second signals by selecting on a 
bit-by-bit basis from the first and second soft decoded signals in a selector. 
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16. The method according to any of the claims 1 to 9, characterised in that the 
telecommunications system is a mobile radio telecommunications system. 

5 17. The method according to any of the claims 1 to 9, or 16, characterised in that the first 
and second forward error correction coded signals are spread spectrum signals. 

18. The method according to any of the claims 1 to 9, 16 or 17 characterised in that the 
telecommunications system is a code division multiple access system. 

10 

19. The system according to any of the claims 10 to 15, characterised in that the 
telecommunications system is a mobile radio telecommunications system. 

20. The system according to any of the claims 10 to 15, or 19, characterised in that the 
15 first and second forward error correction coded signals are spread spectrum signals. 

21. The system according to any of the claims 10 to 15, 19 or 20 characterised in that the 
telecommunications system is a code division multiple access system. 

20 22. A mobile radio terminal comprising the receiver system of any of the claims 13 to 15, 
or 19 to 21. 

23. A mobile radio terminal comprising the transmitter system of claim 10. 

25 24. A forward correction coder adapted to transmit a first and a second forward error 
correction coded signal, each signal nominally containing the same user information, 
substantially simultaneously over separate first and second telecommunication channels, 
respectively, the first and second signals being digital signals characterised in that the 
forward error correction coder includes a puncturing unit and the puncturing unit is 

30 adapted so that the bits which are punctured from the first signal are different from the 
bits punctured from the second signal. 

25. A forward error correction decoder, for substantially simultaneously decoding a first 
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forward error correction coded signal and a second forward error correction coded signal, 
the first and second forward error correction coded signals being digital signals and each, 
of the first and second signals being decodable to recover the same uncoded user 
message, characterised in that the forward error correction decoder inclues a de- 
5 puncturing unit, the de-puncturing unit being adapted so that the bits which are de- 
punctured from the first signal are different from the bits de-punctured from the second 
signal. 

) 
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Registration No, _34J28»! Jeffrey R. Cray, Registration No. Timothy 1 Engling, 
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